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Abstract. We define and study symmetrized and antisymmetrizcd multi- 
variate exponential functions. They are defined as determinants and antide- 
terminants of matrices whose entries are exponential functions of one variable. 
These functions are eigenfunctions of the Laplace operator on corresponding 
fundamental domains satisfying certain boundary conditions. To symmetric 
and antisymmetric multivariate exponential functions there correspond Fourier 
transforms. There are three types of such Fourier transforms: expansions into 
corresponding Fourier series, integral Fourier transforms, and multivariate fi- 
nite Fourier transforms. Eigenfunctions of the integral Fourier transforms are 
found. 



1. Introduction 

In mathematical and theoretical physics, very often we deal with functions on the 
Euclidean space which are symmetric or antisymmetric with respect to the per- 
mutation (symmetric) group Sn- For example, such functions describe collections of 
identical particles. Symmetric and antisymmetric solutions appear in the theory of 
integrable systems. Characters of finite dimensional representations of semisimple 
Lie algebras are symmetric functions. Moreover, according to the Weyl formula for 
these characters, each such character is a ratio of antisymmetric functions. 

The aim of this paper is to describe and to study symmetrized and antisym- 
metrized multivariate exponential functions and the corresponding Fourier trans- 
forms. Antisymmetric multivariate exponential functions (we denote them by 
E'^{x), A = (Ai, A2, . . . , A„), X = {xi,X2, . ■ . , Xn)) are determinants of n x n ma- 
trices, whose entries are the usual exponential functions of one variable, [x) — 
det(e^'^'^'^3 )"j^2- Symmetric multivariate exponential functions E^{x) are antide- 
terminants of the same n x n matrices (a definition of antideterminants see below). 

As in the case of the exponential functions of one variable, we may consider three 
types of antisymmetric and symmetric multivariate exponential functions: 

(a) functions E^{x) and E^{x) with m = (mi, m2, . . . , Wn), rrii S Z; they 
determine Fourier series expansions in multivariate symmetric and antisymmetric 
exponential functions; 

(b) functions E^[x) and E^{x) with A = (Ai, A2, . . . , A„), Ai G M; these functions 
determine integral multivariate Fourier transforms; 

(c) functions E^{x) and E'^{x), where x — {xi,X2, . . . ,a;„) take a finite set of 
values; they determine multivariate finite Fourier transforms. 

Functions (b) are antisymmetric (symmetric) with respect to elements of the 
permutation group Sn- (Anti)symmetries of functions (a) are described by a wider 
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group, since exponential functions e^'^""^, m G Z, of one variable are invariant 
with respect to shifts x ^ x -\- k, fc G Z. These (anti)symmctries are described by 
elements of the affine symmetric group which is a product of the group S'„ and 
the group r„, consisting of shifts in the space £"„ by vectors r = (ri, r2, . . . , r„), 
rj G Z. A fundamental domain ^(5",^^) of the group S'^ is a certain bounded 
subset of M" (see subsection 2.2). 

The functions (x) give solutions of the Neumann boundary value problem on 
a closure of the fundamental domain F{Sn)- The functions E^{x) are solutions of 
the Laplace equation A/ = fif on the domain F(Sn) vanishing on the boundary 

Functions on the fundamental domain F{Sj^) can be expanded into series in 
the functions (a). These expansions are an analogue of the usual Fourier series for 
functions of one variable. Functions (b) determine an (anti) symmetrized Fourier 
integral transforms on the fundamental domain F{Sn) of the symmetric group S'„. 
This domain consists of points x G En such that xi > X2 > ■ ■ ■ > Xn- 

Functions (c) are used to determine (anti)symmetric finite (that is, on a finite set) 
Fourier transforms. These finite Fourier transforms are given on grids consisting of 
points in the fundamental domain F{Sn^). 

Symmetric and antisymmetric exponential functions are closely related to sym- 
metric and antisymmetric orbit functions defined in [T], [5] and studied in detail 
in [3] and [4j. In fact, symmetric and antisymmetric exponential functions are 
connected with orbit functions corresponding to the Coxeter-Dynkin diagram An- 
Discrete orbit function transforms, corresponding to Coxeter-Dynkin diagrams of 
low order, were detailly studied and it was shown that they are very useful for 
applications [S]-[T3]. 

The exposition of the theory of orbit functions in [3] and [4] strongly depends 
on the theory of Weyl groups, properties of root systems, etc. In this paper we 
avoid this dependence. We use only the permutation (symmetric) group and prop- 
erties of determinants and antideterminants. It is well-known that a determinant 
det{aij)^j^i of the n x n matrix (a^)"^^]^ is defined as 

det(ay)"^-^i = X! (detw)ai,^(i)a2,^(2) • • •a„,^(„) 

where Sn is the symmetric group of n symbols 1, 2, . . . , n, the set (u'(l), w(2), . . . , 
■w{n)) means the set w(l, 2, . . . , n), and detw denotes a determinant of the trans- 
form w, that is, detw = 1 if iz; is an even permutation and detw = —1 otherwise. 
Along with a determinant, we shall use an antideterminant det"*" of the matrix 
iC'ij)i'j=i which is defined as a sum of all terms, entering to the expression for the 
corresponding determinant, taken with the sign +, 

det+(a.,)^^^i = ^ 

fll, 10(1)02, iu(2) ■ ■ ■ 0,n,w{n) — / ^ CLw{l) ,lO'w{2) .2 ' ' ' 0-w{n),n- 

(2) 

Symmetrized and antisymmetrized multivariate polynomials were studied by sev- 
eral authors (see, for example, [I4j and (T5 j ) . In this paper we investigate symmetric 
and antisymmetric multivariate exponential functions. 
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2. Symmetric and antisymmetric multivariate 
exponential functions 

2.1. Definition. A symmetric multivariate exponential function of x = {xi,X2, 
. . . ,Xn) is defined as the function 



=det 



+ 



g27riA2a:i g27riA2a;2 . . . g27riA2a:Ti 



= g27riAi2;„(i)g2iriA2a;„(2) . . . g2iT-iA„2;„(„) _ g27ri( A.iua;) ^g-j 

where A = (Ai, A2, . . . , A„) is a set of real numbers, which determines the function 
E'^{x), and {X,x) denotes the scalar product in the n-dimensional Euclidean space 
En, (A,x) = Kxi. When Ai,A2,...,A„ are integers, we denote this set of 

numbers as m = (TOi,m2, . . . ,mn), 

^^H.™2....,™„(^) = det+ (e2^""'-0;,=i • (4) 

It is seen from the expression ([2]) for an antideterminant det^ that the symmetric 
exponential functions E'^{x) satisfy the relation 

E+ixi +a,X2 + a,...,Xn + a) ^ e^''"^^'+^'+-+^-^''E+ix). (5) 

This means that it is enough to consider the function E'^{x) on the hyperplane 

Xi+ X2 + h = b, 

where 6 is a fixed number (we denote this hyperplane by Tib). A transition from one 
hyperplane Tih to another Tic is fulfilled by multiplication by a usual exponential 
function e^'^^I^K'^-''), where |A| = Ai + A2 + • • • + A„, 

It is useful to consider the functions E^{x) on the hyperplane Tio. For x G Tig we 
have the relation 

^A++.,A2+.,...,A„+.(^)-^A+(^)- (6) 

It is seen from the expression ([2|) for an antideterminant det^ that its expression 
does not change under permutations of rows or under permutations of columns. 
This means that for any permutation w € Sn we have 

E+ {wx) =E+{x), E+^ {x) = E+{x). (7) 

Therefore, it is enough to consider only symmetric exponential functions E^{x) 
with A = (Ai, A2, . . . , A„) such that 

Ai > A2 > • • • > A„. 

Such A are called dominant. The set of all dominant A is denoted by D^. Below, 
considering symmetric exponential functions E^{x), we assume that A E D+. 
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Antisymmetric multivariate exponential functions of a; = {xi,X2, ■ ■ ■ ,Xn) are 
defined as the functions 



= det 



/ g2iriAi£Ci g27riAi.T2 . . . p27riAirE„ \ 
g27riA2a:i g2-n-iA2a;2 . . . g27riA2a;„ 



^ g27riATiXi g27riA^a:2 . . . ^"^T^i^n^n j 

= ^ (det«;)e^'''^i^»(i)e^'''^^^'"(=) •••e^'''^"^»(") = ^ (det «;)e^'''<^''"^\ 
wes„ weSn 

(8) 

where A = (Ai, A2, . . . , A„) is a set of real numbers. When Ai, A2, . . . , A„ are integers, 
we denote them as m = (mi, m2, . . . , m„), 

E-{x) = det{e'^'"^^^^)l.^^. (9) 

It is seen from properties of determinants that the functions E^{x) satisfy the 
relation 

E^{x^ +a,X2 + a,...,Xn + a) = e''^'^^'+^^+-+^'^^''E^{x), (10) 

that is, it is enough to consider functions E^{x) on some hyperplane Hb- As in the 
case of symmetric exponential functions, a transition from one hyperplane Hb to 
another Tic for the function E^ is fulfilled by means of multiplication by a usual 
exponential function g'^^AMi^-b)^ where |A| = Ai + A2 + • • • + A„. For points x of 
the hyperplane Ho we have the relation 

^Ai+.,A2+.,...,A„+.(a^) = ^xi^)- (11) 

It follows from properties of determinants that (x) = if A has at least 
two coinciding numbers or if x has at least two coinciding coordinates. For any 
permutation w e /?„ we receive 

E-^{x) = {detw)E^{x), E^iwx) = {det w)E^{x). (12) 

This means that it is enough to consider antisymmetric exponential functions E^ {x) 
for A = (Ai, A2, . . . , A„) such that 

Ai > A2 > • • • > A„. 

Such A are called strictly dominant. The set of these A is denoted by D^. 

2.2. Afflne symmetric group and fundamental domains. We have seen that 

the functions E^{x) are symmetric with respect to the permutation group Sn, 
that is, E^{wx) = E'^{x), w G Sn- The symmetric exponential functions 
with integral m = (mi, m2, . . . , m„) admit additional symmetries related to the 
periodicity of the exponential functions e^n-irj/^ r G Z, y G K. These symmetries are 
described by the discrete group of shifts in the space En by vectors 

riei + r2e2 H h r„e„, G Z, 

where e, e2, . . . , e„ are the unit vectors in directions of the corresponding axes. We 
denote this group by T„. Permutations of 5„ and shifts of r„ generate a group 
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which is denoted as and is called the affine symmetric group. The group S'„ 
is a semidirect product of its subgroups Sn and T„, 

where T„ is an invariant subgroup, that is, wtw^^ G T„ for w E Sn and t E Tn- 

An open connected simply connected set F C M" is called a fundamental domain 
for the group S*^^ (for the group Sn) if it does not contain equivalent points (that is, 
points X and x' such that x' = wx, where w belongs to Sn^ or Sn, respectively) and 
if its closure contains at least one point from each S'j^'^-orbit (from each S'„-orbit). 
Recall that a S'^^-orbit of a point x € R" is the set of points wx, w £ S^f . 
It is evident that the set of all points x = {xi, X2, ■ ■ ■ ,Xn) such that 

Xi > X2 > ■ ■ ■ > Xn 

constitute a fundamental domain for the group Sn (we denote it as F{Sn))- The 
set of points x = {xi, X2, ■ ■ ■ , Xn) € such that 

I > Xi > X2 > ■ ■ ■ > Xn > 

constitute a fundamental domain for the affine group S!^ (we denote it as ^(5'^*^)). 

As we have seen, the functions -E^ (x) are symmetric with respect to the permu- 
tation group Sn- This means that it is enough to consider the functions (x) only 
on the closure of the fundamendal domain F{Sn)- Values of E^ on other points 
are received by using symmetricity. 

Symmetricity of functions E^ with integral m = (mi, m2, . . . , m„) with respect 
to the affine symmetric group Sn^ , 

E:^{wx + r) ^ E:^{x), w e Sn, reTn, (13) 

means that we may consider E^{x) only on the closure of the fundamental domain 
F{Sn^), that is, on the set of points x such that 1 > xi > a;2 > • • • > Xn > 0. 
Values of E:^{x) on other points are obtained by using the relation (fTS]) . 

The exponential functions E~^{x) with integral m — (mi, m2, . . . , m„) also admit 
additional symmetries related to the periodicity of the usual exponential functions 
^2mry ^ T g Z, J/ € M. Thcsc Symmetries are described by the affine symmetric group 
Sf. We have 

E~{wx + r) = (det w)£',7j(x), w € Sn, re T„, (14) 

that is, it is enough to consider the functions E^{x) only on the closure of the 
fundamental domain F{Sn^). Values of E^{x) on other points are obtained by 
using the relation (fT4|) . 

The functions E^{x), A (Ai, A2, . . . , A„), Xi € M, are antisymmetric with 
respect to the symmetric group 5„, 

E^(wx) = {deiw)E^^{x), w G Sn- 

For this reason, we may consider E^ only on the fundamental domain F{Sn)- 

2.3. Properties. Symmetricity and antisymmetricity of symmetric and antisym- 
metric multivariate exponential functions are main properties of these functions. 
However, they possess many other interesting properties. 

Behavior on boundary. The symmetric and antisymmetric functions E^{x) 
and E^ (x) are finite sums of exponential functions. Therefore, they are continuous 
functions of xi, X2, . . . , a;„ and have continuous derivatives of all orders in M". 
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The closure F(Sn) of the fundamental domain F(Sn) without points of F(Sn) 
is called a boundary of the fundamental domain F(Sn) and is denoted by dF{Sn). 
A point X — {xi,X2, • ■ • , Xn) & F{Sn) belongs to dF{Sn) if and only if at least two 
coordinates Xi, Xj in x coincide. It is clear that the boundary dF(Sn) is composed 
of points of F{Sn) belonging to the hyperplanes given by the equations 

Xt = x.i, i,j = l,2,...,n, i^j. 

Similarly, the boundary dF{S^) of the fundamental domain consists of 

points of F{S^) which do not belong to F{S'^). A point x — {xi,X2^ ■ ■ ■ ,Xn) € 
F{S!^^) belongs to dF{S!^^) if and only if at least two coordinates coincide 
or if one of the conditions cci = 1, = is fulfilled. 

It follows from properties of determinants that the function {x) vanishes on 
the boundary dF{S„), 

E^{x)=0, for x€dF{Sn). 

This relation is true for rrii E Z. In this case we also have E~^{x) = for 

points X e dF{S^^) such that xi — a;„ = 1. 

For symmetric multivariate functions E^{x) we have 

^^fM^O for xedF{Sn) 
on 

where n is the normal to the boundary dF{Sn)- 

Complex conjugation. Let A = (Ai, A2, . . . , A„) be a strictly dominant ele- 
ment, that is, Ai > A2 > • • • > A„. We have 

E^{x)^ ^ (det«;)e2'''«'"-^'i^i+-+("'-^'"^"\ (15) 

where (wA)i, (wA)2, . . . , {wX)n are the coordinates of the point w\. 

The element — (A„, A„-i, . . . , Ai) is strictly dominant if the element (Ai, A2, . . . , 
A„) is strictly dominant. In the group Sn there exists an element wq such that 

wo{Xi, A2, . . . , A„) = (A„, A„_i, . . . , Ai) 

It is easy to calculate that the set (A„, A„_i, . . . , Ai) is obtained from (Ai, A2, . . . , A„) 
by n(n — l)/2 permutations of two neighboring numbers. Clearly, det Wq = 1 ii this 
number is even and detwo = —1 otherwise. Thus, 

det Wo — I for n — Ak and n = 4fc + 1, 
det Wq = —1 for n = 4k — 2 and n — Ak — 1, 

where k is an integer. It follows from here that in the expressions for the exponential 
functions E'^^^^ ^ -^{x) and x ^ Ai)('^) there are summands 

^27Ti{woX,x) _ g27ri(A„2;iH |-Aia;„) ^^^^^ g-27ri(A„2;iH |-Aia;„) j-^g-j 

respectively, which are complex conjugate to each other. Moreover, the first expres- 
sion is contained with the sign (detwo) in E^^^ ^ that is, the expressions 
(jl6p are contained in E'^^^ ^ ^(cc) and EZf^^^ ^ ^ Ai)(^) '^i^h the same sign 
for n — 4:k,4k + 1 and with opposite signs for n = 4fc — 2, 4fc — 1, fc e Z. 
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Similarly, in the expressions p5|) for the function E^^^ ^ j (a;) and for the 
function EZf^^ ^ ^ Ai)(^) other summands are (up to a sign, which depends 
on a value of n) pairwise complex conjugate. Therefore, 

^(M,A......A.)(^)=£^:(A„,A„_„....A,)(^) (17) 

for n — Ak, 4fc + 1 and 

^rA„A.,...,A,.)(^) = -^:(A,.,A,._,,...,A,)(^) (18) 

for n = 4fc - 2,4fc - 1. 

According to ^ and if 

(Ai, A2, . . . , A„) = — (A„, A„_i, . . . , Ai), (19) 

then the function is real for n — Ak,Ak + 1 and pure imaginary for n ^ Ak — 
2,4fc — 1. Moreover, the right hand side of ([TS]) for this case consists of pairs of 
terms which give sine or cosine functions. It is representable as a sum of cosines of 
angles if 71 = 4fc, 4A; + 1 and as a sum of sines of angles multiplied by i = \/— 1 if 
n = 4fc-2,4fc-l. 

It is proved similarly that for the symmetric exponential functions E'^{x) and 
^wq\{^) have the following relation 

-^(Ai,A2,...,A„)(^) = -^-(A„,A„_i,...,Ai)(^)- 

If (Ai, A2, . . . , A„) = — (A„, A„_i, . . . , Ai), then the function E^{x) is real. In this 
case E^ (x) can be represented as a sum of cosines of the corresponding angles. 

Scaling symmetry. For c G M, let cA — (cAi, CA2, . . . , cA„). Then 

E-^{x) = (detw)e2"'<='"^'"> = ^ (det u;)e2'^'<"'^^""> ^E^{cx). 
wew tuew 

The equality E~^{x) = E^{cx) expresses the scaling symmetry of exponential func- 
tions E^^{x). The scaling symmetry is true also for symmetric exponential func- 
tions, E^-^{x) = E'^{cx). 

Duality. Due to invariance of the scalar product (•, •) with respect to the sym- 
metric group Sn, {w^i,wy) = (A*,y), for x = {xi,X2, ■ ■ ■ ,Xn), Xi ^ Xj, i ^ j, we 
have 

El{x) = (detw)e'"'<^''""'"> = Y (detu;)e2"'<"''"^> ^E-{\). 

This relation expresses the duality of antisymmetric orbit functions. The duality is 
true also for symmetric exponential functions, E^{x) ~ E^{X). 

Orthogonality on the fundamental domain F{S^^). Antisymmetric expo- 
nential functions E^^ with m = (mi,m2, . . . ,mn) S D^, ruj S Z, are orthogonal 
on F{S^^) with respect to the Euclidean measure, 

\F{Sf)\-' f E;;,ix)E^)dx^\Sr^6rr.m', (20) 
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where the overbar means complex conjugation, \Sn\ means a number of elements 
in the set Sn, and |F(S',^^)| is an area of the fundamental domain F{Sf^). This 
relation follows from the equality 



Emix)E^,{x)dx = \Sn\5rani' 

(where T is the torus in En consisting of points x — {xi,X2, . . . < Xi < 

1), which is a consequence of orthogonality of the exponential functions e^'"^^^'^'^ 
(entering into the definition of E^{x)) for different sets fx. 

If to assume that an area of T is equal to 1, |T| = 1, then li^C-S'j'J^)! = l^nl^^ and 
formula (l20l) takes the form 



E-{x)E-^,{x)dx = dmm'- (21) 

In the expression ^ for symmetric exponential functions there can be coinciding 
summands. For this reason, for symmetric exponential functions E^ with rn = 
(mi, 7712, • ■ • , TT^n) G ^+ , ™j G ^, the relation (|21[) is replaced by 



E^n{^)E+,ix)dx = \S„r\Smm'. (22) 

where | Sm \ is a number of elements in the subgroup Sm of 5„ consisting of elements 

W € Sn such that U'777 — 771. 

Orthogonality of symmetric and antisymmetric exponential functions. 

Let Wi {i — 1,2, ... , n— 1) be the permutation of coordinates Xi and Xi+i. We create 
the domain F''''\Sf) = F{Sf) U w^F{Sf), where F{Sf) is the fundamental 
domain for the affine group 5,^^. Since for 77i = (7711, 7772, . . . , 777„) G D^, rrij G Z, 
we have E^{wix) = E^{x) and En-^iwix) = — i?~(x), then 



Et{x)E;Ax)dx^O. (23) 

Indeed, due to symmetry and antisymmetry of symmetric and antisymmetric ex- 
ponential functions, respectively, we have 



E+{x)EnA=^)dx ^ E+{x)EnA=^)dx + E+{x)E;^,{x)dx 

F™t(SS«) Jw,F{Sl«) 



Et{x)E;^,{x)dx+ / E+{x){-E;^,{x))dx^Q. 

The relation is a generalization of the orthogonality of the functions sine and 
cosine on the interval (0, 2tt). 

2.4. Special cases. The special case of symmetric and antisymmetric exponential 
functions at (Ai, A2, . . . , A„) — ^(ti — 1, 77 — 3, ... , — n + 3, —77 + 1) = p is of great 
interest since it is met in the representatin theory. The antisymmetric exponential 
function E~ (x) is given by the formula 

ii;;(x) = (2i)"("-i)/2 -Q sinirix^-x,). (24) 

l<i<j<n 

It follows if to represent sin 7r(xi — Xj) in terms of exponential functions, then to 
fulfil multiplication of these functions and to compare with the expression ([8|) for 
E-ix). 
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Let us set (mi, m2, . . . , m„) — (n — 1, n — 2, . . . , 1, 0) = p'. The antisymmetric 
exponential function E~, (x) can be written down in the form of the Vandermonde 
determinant, 

EZ (x) = det ('e^'^'f"-*)^^^- ) " = TT (e^'^'^'' - e-^^^'^' ) . (25) 
^ ^^'■'=1 k<i 

The last equality follows from the expression for the Vandermonde determinant. 
Since p' = p + ^^-^ , the expressions (|24|) and (|25|) are connected by the relation 

i?^-(x) = e-'i-i("-i)£;;(x), 

where \x\ = J2i=i ^i- 

It is easy to see that the function E~ (x) does not vanish on intrinsic points of 
the fundamental domain F{Sf^). 

The symmetric counterpart E^{x) of the formula (j24p for the antisymmetric 
exponential function E^ {x) has the form 

E+{x) = 2"("-i)/2 -Q ^(^^ _ (26) 

l<i<j<n 

3. Solutions of the Laplace equation 

The Laplace operator on the n-dimensional Euclidean space £'„ in the orthogonal 
coordinates x = {xi, X2, ■ ■ ■ , Xn) has the form 

dx\ dx2 dx"^ ' 

We take any summand in the expression for symmetric or antisymmetric multi- 
variate exponential function and act upon it by the operator A. We get 

^g27ri((u,(A))iXi + --- + (i«(A))„x„) ^ -47r2(A, A) e2^'((«'(>))i2:i + --- + ('«(A))„a;„)^ 

where A — (Ai, A2, . . . , A„) determines E^{x). Since this action of A does not 
depend on a summand from the expression for symmetric or antisymmetric expo- 
nential function, we have 

AE-{x) = ~A7T^X,X)E-{x), AE+{x) = -An^X, X)E+ (x). (27) 

The formula (|27p can be generalized in the following way. Let akivi, 2/2, ■ • ■ , 2/™) 
be the fc-th elementary symmetric polynomial of degree fc, that is, 

o'fc(yi,?/2, ■ • ■ ,?/ri) = ^ 2/fci2/fc2 • • -yfc^- 

Then for k — 1, 2, . . . , n we have 

'^^ (ft ' ■ ■ ■ ' fe) = (-4^')'^fc(A?, . . . , A2 )£;±(x). (28) 

Note that n differential equations are algebraically independent. 

Thus, antisymmetric exponential functions E^{x) are eigcnfunctions of the op- 

erators i-^^, ^^r, ■ ■ ■ , "^^f j j ^ — 1; 2, . . . , n, on the fundamental domain F[Sn) 
of the symmetric group Sn satisfying the boundary condition 

E^{x) = for xe dF{Sn). (29) 
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Similarly, symmetric exponential functions E^{x) are eigenfunctions of the op- 
erators (Tfc i^-^^, ■§^^ ■ ■ ■ , -§;^^ 1 k = 1, 2, . . . , n, on the fundamental domain F{Sn) 
satisfying the boundary condition 

= for xe dF{Sn), 

on 

where n is the normal to the boundary That is, they are solutions of the 

Neumann boundary value problem for the domain F(5'„). 

4. Symmetric and antisymmetric Fourier transforms 

Symmetric and antisymmetric exponential functions determine symmetric and 
antisymmetric multivariate Fourier transforms which generalize the usual Fouirier 
transform. 

As in the case of exponential functions of one variable, (anti)symmetric expo- 
nential functions determine three types of Fourier transforms: 

(a) Fourier transforms related to the exponential functions with m = 
{mi, m2, . . . , r7i„), rrij £ 1 (Fourier series); 

(b) Fourier transforms related to Ef{x) with A e 

(c) symmetrized and antisymmetrized multivariate finite Fourier transforms. 

4.1. Expansions in (anti)symmetric exponential functions on F{S^^). Let 
f{x) be symmetric (with respect to the afRne symmetric group S^^) continuous 
function on the n-dimensional Euclidean space En which has continuous derivatives. 
We may consider this function on the torus T which is a closure of the union of the 
sets wF{Sn^), w e Sn- The function /(x), as a function on T, can be expanded in 
exponential functions e^'^'^i^^ie^^™^^^ • • • e^'^™"^", m, e Z. We have 

J{x) = c^e^'^'^i^^e^'^™^^^ • • • e^^''""^", (30) 

where m = (mi,m2, . . . ,m„). Due to symmetry f{wx) — f{x), w € 5„, for any 
w G Sn have 



■ e 

Therefore, the coefficients Cm satisfy the conditions Cwm = w G Sn- Collecting 
in ([30|l exponential functions at the same Cwm^ w € Sn-i we obtain the expansion 

fix) - J2 ^mE+{x), (31) 



+ 



where P+ = D+nZ. Thus, any symmetric (with respect to Sn) continuous function 
f on T which has continuous derivatives (that is, any continuous function on 
with continuous derivatives) can be expanded in symmetric exponential functions 
E+{x),m€P+. 
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By the orthogonality relation ((22|) . the coefficients Cm in the expansion ([3T|) are 
determined by the formula 



Cm = / f{x)E+ix)dx, (32) 

where, as before, \Sm,\ is a number of elements in the subgroup 5*^ of Sn consisting 
of w G Sji such that wm — m. Moreover, the Plancherel formula 

V |c™p = I \f{x)\Hx (33) 

holds, which means that the Hilbert spaces with the appropriate scalar products 
are isometric. 

Formula p2[) is the symmetrized Fourier transform of the function f{x). Formula 
(|3ip gives an inverse transform. Formulas ()31|) and (j32|) give the symmetric mul- 
tivariate Fourier transforms corresponding to the symmetric exponential functions 
i?+(x),meP+. 

Analogous transforms hold for antisymmetric exponential functions E^{x), m e 
= D^C\L. Let /(x) be antisymmetric (with respect to the symmetric group 5„) 
continuous function on the n-dimensional torus T, which has continuous derivatives. 
We may consider this function as a function on F(S'^ff). Then we have the expansion 

j{x) = c,„£;„(a;), where = / f{x)Em{x)dx. (34) 

Moreover, the Plancherel formula holds: 

E l^-l'- / 1/(^)1'^^- (35) 

Let Cl{F{Sf)) denote the Hilbert space of functions on the fundamental domain 
F{S^^), which behave on the boundary dF{S!^^) of the fundamental domain F{Sj^) 
in the same way as the functions E^{x) do. Let 



(/l,/2) = / flix)f2{x)dx 
J_F(S»«') 



be a scalar product in this space. The formulas ([M)l - ([55)l show that the set of 
exponential functions E^{x), m £ , form an orthogonal basis of £Q{F{Sf^)) . 

Let F''''\Sf) = F{Sf)\jF{wiSf) denote the set from section 2. Then we 
can extend the symmetric and antisymmetric Fourier transforms to the functions 
from the Hilbert space £^{F°''\Sf)) with the scalar product 



(/i,/2> - / fiix)f2ix)dx. 
This transform is of the form 

f{x)= J2 ^rnE+{x) + E (2^), (36) 

where 



= |5„rW f{x)E+{x)dx, c'^^ f{x)Em{x)dx. (37) 
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The corresponding Planchcrel formula holds. The functions m e P+, 

and E^^{x), m G , form a complete orthogonal basis of the Hilbert space 

4.2. Multivariate Fourier transforms on the fundamental domain F{Sn)- 
The expansions (pij) and ([M]) of functions on the fundamental domain ^(5*^*^) are 
respectively expansions in the symmetric and antisymmetric exponential functions 
E^{x) and E~^{x) with integral m = (mi, m2, . . . , to„). The exponential functions 
E^{x) and E^{x) with A lying in the fundamental domain F{Sn) (and not oblig- 
atory integral) are not invariant (anti-invariant) with respect to the corresponding 
affine symmetric group S"^^. They are invariant (anti- invariant) only with respect 
to the permutation group Sn- A fundamental domain of Sn coincides with the set 
consisting of the points x such that mi > m2 > • • • > m„ . For this reason, the 
functions E^{x), X G D^, and E'^{x), A G determine Fourier transforms on 
D+- 

We began with the usual Fourier transforms on R": 

/(A) = / /(a;)e2-<^.->dx, (38) 
fix) = / /(A)e-2-'<^'^>rfA. (39) 

JR" 

Let the function /(x) be anti- invariant with respect to the symmetric group Sn, 
that is, f{wx) = {detw)f{x), w G 5„. It is easy to check that /(A) is also anti- 
invariant with respect to the group Sn- Replace in (j38p A by wX, w d Sn, multiply 
both sides by detw, and sum these both side over w ^ Sn- Then instead of ([38]) 
we obtain 

/(A)=/ fix)E-ix)dx, XeD+, (40) 
Jd+ 

where we have taken into account that f{x) is anti-invariant with respect to Sn- 
Similarly, starting from (j39p . we obtain the inverse formula: 

f{x)= f .f(X)E^{x)dX. (41) 

For the transforms (j40|) and (j4T|) the Plancherel formula 

/ \f{x)\'dx^ f \f{X)\'dX 

holds. Formulas (|40p and (|4ip determine the antisymmetric multivariate Fourier 
transform on the domain F(Sn)- 

Similarly, starting from formulas (|38p and (|39p we receive the symmetric multi- 
variate Fourier transform on the domain F(Sn)'- 

fix) = f f{x)E+{x)dx, fix) = f f{X)E+{x)dX. (42) 
The corresponding Plancherel formula holds. 
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5. Multivariate antisymmetric and symmetric 
FINITE Fourier transforms 

Along with the integral Fourier transform in one variable there exists a discrete 
Fourier transform in one variable running over a finite set. Similarly, it is possible 
to introduce finite multivariate antisymmetric and symmetric Fourier transforms, 
based on antisymmetric and symmetric exponential functions. We first consider the 
finite Fourier transform in one variable, which will be used below. Then we expose 
a general antisymmetric and symmetric Fourier transforms. Under exposition we 
use the methods developed in [16] . 

5.1. Finite Fourier transform. Let us fix a positive integer N and consider the 
numbers 

e„„ 7V"^/^exp(27rim7i/7V), to, n = 1, 2, • • • , iV. (43) 
The matrix {emn)m n=i unitary, that is, 



k k 



Indeed, according to the formula for a sum of a geometric progression we have 

^a+l i-a+r ^ _ t)-h''{l - f +1), t ^ 1, 

+ 1"+^ + ■■ ■ + t''+'' = r + 1, t=l. 
Setting t — exp(27ri(TO — n)/N), a = 1 and r = — 1, we prove (jH]). 

Let /(n) be a function of ?i e {1, 2 • • • , N}. We may consider the transform 

N N 

J2 f{n)emn = N-^''^ exp(2^imn/Ar) = /(m). (45) 

Ti— 1 n— 1 

Then due to unitarity of the matrix {emn)m n=ii express f{n) as a linear com- 
bination of conjugates of the functions 

N 

f{n) = N^^'^ ^ /(m) cxp(-27rim?VA^). (46) 

m— 1 

The function f{m) is a finite Fourier transform of /(n). This transform is a linear 
map. The formula (|46p gives an inverse transform. The Plancherel formula 



N N 

E 

m— 1 n— 1 



l/M|^ = ^|/(n)|^ 



holds for transforms (|l5l) and This means that the finite Fourier transform 

conserves the norm introduced in the space of functions on {1, 2, ... , N}. 

5.2. Antisymmetric multivariate discrete Fourier transforms. We use the 

discrete exponential function 

e,„(s) A^-i/2exp(2^ims), s G i^^ = {^, ^, . . . , 1}, to G Z^o, (47) 

and make a multivariate discrete exponential function by taking a product of n 
copies of these functions, 

em(s) := em^ {si)em^ (52) • • • em„ (s„) 

— exp(27rimiSi) exp(27riTO2S2) ■ ■ ■ exp(27rim„s„) (48) 
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where s = (si, S2, • ■ • , Sn) G FJ^ and m — (mi, 7712, . . . , m„) e (Z-°)". Now we take 
these multivariate functions for integers mi such that mi > TO2 > • • • > r7i„ > 
and make an antisymmetrization. As a result, we obtain a finite version of the 
antisymmetric exponential functions ([8]): 

E^{s) |5„r^/'det(e„.(.,))i:,-=i = \Sn\-'/'N-/'E^{s), (49) 

where, as before, \Sn\ is the order of the symmetric group Sn- 

The n-tuples s in (|49p runs over = F/v x • • • x F/v (71 times). We denote by 
FJ^ the subset of FJ^ consisting of s G FJ^ such that 

Si > S2 > ■ ■ ■ > Sn- 

The set F^ is a finite subset of the fundamental domain F{S^^) of the group 5^*. 

Note that acting by permutations w € Sn upon F^ we obtain the whole set 
F^ without those points which are invariant under some nontrivial permutation 
w G Sn- Clearly, the function (|49)) vanishes on the last points. 

Since the discrete exponential functions e„i(s) satisfy the equality em{s) — 
Sm+N{s), we do not need to consider them for all values m G Z-*^. It is enough to 
consider them for m G {1,2,..., N}- By _D]^ we denote the set of integer n-tuples 
m = (mi, m2, . . . , m„) such that 

N > mi > m2 > • • • > m„ > 0. 

We need a scalar product in the space of linear combinations of the functions 
It is natural to give it by the formula 



(em(s),em'(s)) = ]^(e„,(sj),e,„^(sj)) := J]^ ^ e^, (si)e„j (s^) = (5mm' (50) 
where mi,m[ G {1,2,..., iV}. Here we used the relation 

Proposition 1. For m, m' G D"^ the discrete functions (|49| satisfy the orthogo- 
nality relation 



{E^is),E^,is)) = \Sn\ J2 ^m(s)^m,(s) - <5mm', (51) 

where the scalar product is determined by formula ()50p . 

Proof. Since mi > m2 > • • • > m„ > and m'^ > m'2 > • • • > > 0, then due 
to the definition of the scalar product we have 



(F^(s),F^,(s)) = ^m(s)^m'(s) 



n 

= \Sn\~^ X! n X! '=™»(.)('5«)em^,(^j(si) = (^mm', (52) 

w£S„ i=l SiGFjv 

where {m^(^i), m^(2), . . . , m^(„)) is obtained from (mi, m2, . . . , m„) by action by 
the permutation w Sn- Since functions E^(s) are antisymmetric with respect to 
Sni then 



E ^m(s)^m'(s) - l^nl J2 ^m(s)^m,(s). 

This proves the proposition. 
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Let / be a function on FJ^ (or an antisymmetric function on F^). Then it can 
be expanded in the functions (|49|) as 



J2 «-^m(s). (53) 
The coefficients am are determined by the formula 



am^\Sn\ J2 /(S)^m(s). (54) 

We have taken into account the facts that numbers of elements in D"^ and in 
FJ^ are the same and that the discrete functions (|49p are orthogonal with respect 
to the scalar product (|5ip . We call expansions and the antisymmetric 
multivariate discrete Fourier transforms. These expansions can be written in terms 
of the exponential function E^{s) ~ det (exp(27rimiSj))" .^j^, 



/(s) = 7V-"/2 J2 «mi?m(s), am = iV-"/2|5„| ^ f{s)E^{s). (55) 

5.3. Symmetric multivariate discrete Fourier transforms. Let us give a sym- 
metric multivariate discrete Fourier transforms. For this we take the multivariate 
exponential functions (^5]) for integers such that 

N > mi > 7712 > • • • > > 1 

and make a symmetrization. We obtain a finite version of the symmetric exponential 
functions ([3]), 

E+{s) := |5„|-V2det+(e„,(s,))^,=i = \SJ-'/'N-'/'E+is), (56) 



where the discrete functions em(s) are given by (|47|) . 

The n-tuples s in ((56)l run over = i^^r x • • • x Fjv {n times). We denote by 
FJ^ the subset of FJ^ consisting of s = (si, S2, . • . , s„) G FJ^ such that 

Sl > S2 > • • • > S„. 

The set is a finite subset of the closure of the fundamental domain F{Sf^). 

Note that acting by permutations w £ Sn upon F^ we obtain the whole set 
where each point, having some coordinates rui coinciding, are repeated several 
times. Namely, a point s is contained |5's| times in {wF^; w € Sn}, where Ss is the 
subgroup of Sn consisting of elements w € Sn such that ws — s. 

By we denote the set of integer n-tuples m = (mi, m2, . . . , m„) such that 

N > mi > m2 > ■ ■ • > mn > 1. 

Proposition 2. For m, m' e -D]^ the discrete functions satisfy the orthogo- 
nality relation 



{E+is),E+,is)) = \Sn\ \Ss\-'E+{s)E+,{s) - |5m|W. (57) 



Proof. This proposition is proved in the same way as Proposition 1, but we 
have to take into account the difference between FJ^ and F^. Due to the definition 
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of the scalar product we have 



n 

= I'S'nl I'S'ml ^ ^ ^ ^ Cm„(i) ('Si)em^^ ,^ (si) = | | <5mm' i 

JueS„ i=l SieFjv 

Here we have taken into account that there appear additional summands (with 
respect to ([5^ ) because some summands on the right hand side of ([55]) can coincide. 
Since functions E^(s) are symmetric with respect to S'„, then 



where we have taken into account that under an action by Sn upon a point s 
appears |S's| times in FJ^. This proves the proposition. 

Let / be a function on FJ^ (or a symmetric function on F]^). Then it can be 
expanded in functions (j56p as 

/(s)- E «m^+(s). (58) 
The coefficients Om are determined by the formula 



SnllSml"' J2 \Ssr'f{s)E+{s). (59) 



Orr , ,, 



The expansions ((58)) and ([59)) follows from the facts that numbers of elements 
in and in F"^ are the same and from the orthogonality relation (|57)) . We call 
expansions ()58p and ()59p the symmetric multivariate discrete Fourier transforms. 

6. ElGENFUNCTIONS OF (ANTI) SYMMETRIC FOURIER TRANSFORMS 

Let Hn{x), n = 0, 1, 2, . . . , be the well-known Hermite polynomials of one vari- 
able. They satisfy the relation 

/oo 
e^^'P^e-''P'H^(V2^p)dp = r^^e-^^' H„,{V2^x) (60) 

(see, for example, subsection 12.2.4 in [TT)'). 
We create polynomials of many variables 

i?m(x) = i?mi,m2,...,m„(a;i,X2, . . ■ , Xn) := H,m{xi)H„i^{x2) ■ • •i?,„„(x„). (61) 

The functions 

e-W'/'i/™(x), m, = 0,1,2,..., i = l,2,...,n, (62) 

where |x| is the length of the vector x, form an orthogonal basis of the Hilbert 
space i^(R") with the scalar product (/i,/2) := /i(x)/2(x)dx, where dx = 
dxi dx2 ■ ■ ■ dxn- 

We make symmetrization and antisymmetrization of the functions 
H™(x) e-"l"l'i/„,(V2^x) 
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(obtained from ([62|) by replacing x by \/27rx) by means of symmetric and antisym- 
metric multivariate exponential functions: 

/ £;+(x)e-''W'iI^(V2^x) =i-l-"le-"l^l'i/S:'"(V2^A), (63) 

/ £;-(x)e-'^l''l'i7^(%/2^x) = i-l™'e-^'^l'i7^""(v^A). (64) 

It is easy to see that the polynomials H^'^ and i/™*' indeed are symmetric and 
antisymmetric, respectively, with respect to the group Sn, 

H^y'^iwX) = H^y^iX), H^''{wX) = (det«;)ij;^""(A), w € S^. 

For this reason, we may consider 77^™(A) for values of A = (Ai, A2, . . . , A„) such 
that Ai > A2 > • • • > A„ and i/™*'(A) for values of A such that Ai > A2 > • • • > A„. 
The polynomials H^"^ are of the form 

H^^iX) = dct+ {H^^{X,))l^^, (65) 

and the polynomials i/™*' of the form 

i/-"(A)=det(i/,„.(A,)):;^.^,. (66) 

Moreover, H^^^(X) = if = m^+i for some i = 1, 2, . . . , n — 1. For this reason, 
we may consider the polynomials if^™(A) for integer n-tuples m such that mi > 
7712 > •■■ > n^n and the polynomials i/™*'(A) for integer n-tuples m such that 
mi > 1712 > ■ ■ ■ > m-n- 

Let us apply the symmetric Fourier transform ((42|l (we denote it as S') to the 
symmetric functions (|65p . Taking into account formula (|63p wc obtain 

(e--l-l'i7^y-(V2^x)) = ^^_^i?+(x)e-'^l-l'iJr^(V2^x)dx 

= rl'"le-'^l^l'ij;^™(V2^A), 

that is, functions e^'^'^'l i7^™(-\/27rx) are eigenf unctions of the symmetric Fourier 
transform ^. Since these functions for = 0,1,2,..., i — l,2,...,n, mi > 
fji2 > • • • > m„, form an orthogonal basis of the Hilbert space Lq(R") of functions 
from L^(R") symmetric with respect to Sn (that is, of the Hilbert space (£>+)), 
then they constitute a complete set of eigenf unctions of this transform. Thus, this 
transform has only four eigenvalues i, — i, 1, —1 in Lq(R"). This means that we have 
^" = 1. 

Now we apply the antisymmetric Fourier transform ()40|) (we denote it as ^) to 
the antisymmetric function e"'^'^' i/™*'(\/27rx). Taking into account formula (IM)) 
we obtain 

5(e-'^l-l^i?rnV2^x)) = ^^^i?,-(x)e--l-l^iir'(V2^x)dx 

that is, functions e^^^^^ i/™*'(\/27rx) are eigenf unctions of the transform^. Since 
these functions for = 0, 1, 2, . . . ; i = 1, 2, . . . , n, mi > m2 > • • • > m„ > 0, form 
an orthogonal basis of the Hilbert space L?_(M") of functions from L^(IR") anti- 
symmetric with respect to W, then they constitute a complete set of eigenfunctions 
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of this transform. Thus, this transform has only four eigenvalues i, — i, 1,-1. This 
means that, as in the previous case, we have = 1. 
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